Computing Coordinated Motion Plans for Robot Swarms: The CG:SHOP Challenge 2021
نویسندگان
چکیده
We give an overview of the 2021 Computational Geometry Challenge, which targeted problem optimally coordinating a set robots by computing family collision-free trajectories for S n pixel-shaped objects from given start configuration to desired target configuration.
منابع مشابه
The theory of "developmental and coordinated legal structure for the formulation of criteria for Iran's urban development plans"
Objectives and contexts: The research started with the concern that "urban planning laws, especially the rules of urban development plans, are not effective". By studying the conducted researches, it was found that urban plans have inefficiencies from the legal and regulatory aspect. The root of some of these inefficiencies is in the "legal structure and laws". Therefore, the aim is to obtain a...
متن کاملRobust Hybrid Motion Force Control Algorithm for Robot Manipulators
In this paper we present a robust hybrid motion/force controller for rigid robot manipulators. The main contribution of this paper is that the proposed hybrid control system is able to accomplish motion objectives in free directions and force objectives in constrained directions under parametric uncertainty both in robot dynamics and stiffness constraint constant. Also, the given scheme is prov...
متن کاملCoordinating Massive Robot Swarms
This chapter addresses the problem of how to coordinate the behavior of very large numbers of microrobots in order to assemble complex, hierarchically structured physical objects. The approach is patterned after morphogenetic processes during embryological development, in which masses of simple agents (cells) coordinate to produce complex three-dimensional structures. In order to ensure that th...
متن کاملAerial robot swarms
Vijay Kumar (www.seas.upenn.edu/~kumar) studies collective behaviors in biological and robotic systems. He and his research group design novel architectures, create abstractions for systems of interacting individuals, and develop new algorithms for cooperating robots. The overarching themes in his research include modeling nature and developing bioinspired architectures and algorithms, understa...
متن کاملBio-inspired search strategies for robot swarms
Our goal is as follows: build a suite/swarm of (very) small robots that can search a room for a “target”. We envision that the robots will be about the size of a quarter dollar, or smaller, and have a sensor or sensors that “sniff” out the desired target. For example, the target could be a bomb and the robot sensors would be a chemical detectors that can distinguish the bomb from its surroundin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Journal of Experimental Algorithms
سال: 2022
ISSN: ['1084-6654']
DOI: https://doi.org/10.1145/3532773